Binary Sequent Calculi for Truth-invariance Entailment of Finite Many-valued Logics

نویسنده

  • Zoran Majkic
چکیده

In this paper we consider the class of truth-functional many-valued logics with a finite set of truth-values. The main result of this paper is the development of a new binary sequent calculi (each sequent is a pair of formulae) for many valued logic with a finite set of truth values, and of Kripke-like semantics for it that is both sound and complete. We did not use the logic entailment based on matrix with a strict subset of designated truth values, but a different new kind of semantics based on the generalization of the classic 2-valued truthinvariance entailment. In order to define this non-matrix based sequent calculi, we transform many-valued logic into positive 2-valued multi-modal logic with classic conjunction, disjunction and finite set of modal connectives. In this algebraic framework we define an uniquely determined axiom system, by extending the classic 2-valued distributive lattice logic (DLL) by a new set of sequent axioms for many-valued logic connectives. Dually, in an autoreferential Kripkestyle framework we obtain a uniquely determined frame, where each possible world is an equivalence class of Lindenbaum algebra for a many-valued logic as well, represented by a truth value.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kripke-Style Semantics for Normal Systems

In this paper we describe a generalized framework of sequent calculi, called normal systems, which is suitable for a wide family of propositional logics. This family includes classical logic, several modal logics, intuitionistic logic, its dual, bi-intuitionistic logic, and various finite-valued logics. We present a general method for providing a non-deterministic finite-valued Kripke-style sem...

متن کامل

Systematic Construction of Natural Deduction Systems for Many-Valued Logics

A construction principle for natural deduction systems for arbitrary finitely-many-valued first order logics is exhibited. These systems are systematically obtained from sequent calculi, which in turn can be automatically extracted from the truth tables of the logics under consideration. Soundness and cut-free completeness of these sequent calculi translate into soundness, completeness and norm...

متن کامل

Systematic Construction of Natural Deduction Systems for Many-valued Logics: Extended Report

We exhibit a construction principle for natural deduction systems for arbitrary finitely-many-valued first order logics. These systems are systematically obtained from sequent calculi, which in turn can be extracted from the truth tables of the logics under consideration. Soundness and cut-free completeness of these sequent calculi translate into soundness, completeness and normal form theorems...

متن کامل

Sequent of Relations Calculi: A Framework for Analytic Deduction in Many-Valued Logics

We present a general framework that allows to construct systematically analytic calculi for a large family of (propositional) many-valued logics — called projective logics — characterized by a special format of their semantics. All finite-valued logics as well as infinite-valued Gödel logic are projective. As a case-study, sequent of relations calculi for Gödel logics are derived. A comparison ...

متن کامل

Proof theory for locally finite many-valued logics: Semi-projective logics

We extend the methodology in Baaz and Fermüller (1999) [5] to systematically construct analytic calculi for semi-projective logics-a large family of (propositional) locally finite many-valued logics. Our calculi, defined in the framework of sequents of relations, are proof search oriented and can be used to settle the computational complexity of the formalized logics. As a case study we derive ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1103.1334  شماره 

صفحات  -

تاریخ انتشار 2011